#define _CRT_SECURE_NO_WARNINGS 1
#include<iostream>
#include<vector>

using namespace std;


//int main() {
//    int m, n;
//    cin >> m >> n;
//    vector<long long> sum_m(m, 0);
//    vector<long long> sum_n(n, 0);
//
//    for (int i = 0; i < m; ++i) {
//        for (int j = 0; j < n; ++j) {
//            int x;
//            scanf("%d", &x);
//            sum_m[i] += x;
//            sum_n[j] += x;
//        }
//    }
//
//    for (int i = 0; i < m; ++i) {
//        for (int j = 0; j < n; ++j) {
//            printf("%lld ", sum_m[i] + sum_n[j]);
//        }
//        printf("\n");
//    }
//}


//int main() {
//    int n, k;
//    cin >> n >> k;
//    vector<long long> a(n + 1, 0);
//    vector<long long> b(n + 1, 0);
//    for (int i = 1; i <= n; ++i) {
//        int x;
//        scanf("%d", &x);
//        for (int j = 0; j < k; ++j) {
//            if (i - j < 1) break;
//            a[i - j] += x;
//        }
//    }
//    for (int i = 1; i <= n; ++i) {
//        int x;
//        scanf("%d", &x);
//        for (int j = 0; j < k; ++j) {
//            if (i - j < 1) break;
//            b[i - j] += x;
//        }
//    }
//
//    for (auto e : a) cout << e << " ";
//
//    return 0;
//}


int minCostClimbingStairs(vector<int>& cost) {
    int n = cost.size(), prev;
    if (n == 2) return cost[0];
    for (int i = 3; i <= n; ++i) {
        prev = cost[i - 1];
        cost[i - 1] += min(cost[i - 2], cost[i - 3]);
    }
    return min(cost[n - 1], cost[n - 2]);
}

int main() {
    vector<int> cost{ 4, 1 };
}